#include <stdio.h>
#include <string.h>
int ok(char s[]) {
  int len = strlen(s), i;
  for (i = 0; i < len / 2; i++)
    if (s[i] != s[len - 1-i])
      return 0;
  return 1;
}
void half(char s[]) {
  s[strlen(s) / 2] = 0;
}
void run(char s[]) {
  while (strlen(s) % 2 == 0 && ok(s))
    half(s);
}
int main() {
  int T;
  char s[10000];
  scanf("%d", &T);
  while (T--) {
    scanf("%s", s);
    run(s);
    printf("%d\n", strlen(s));
  }
}
